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Abstract 

In this paper we describe the Hopf algebras on planar binary trees used to renormalize the Feyn¬ 
man propagators of quantum electrodynamics, and the coaction which describes the renormalization 
procedure. Both structures are related to some semi-dlrect coproduct of Hopf algebras. 


1 Introduction 

Planar binary trees exhibit surprinsigly rich structures, often related to analogue ones on (non binary) 
rooted trees. For instance, in the last decades several Hopf algebras on families of trees have been 
discovered in different frameworks: by R.Grossman and R.G. Larson ||^ in connection to the Butcher 
group introduced by J.G. Butcher Q to solve differential equations; by D. Kreimer jQ to describe the 
renormalization of perturbative quantum field theory; by J.-L. Loday and M. Ronco |19| in the framework 
of dendriform algebras; by L. Foissy ||l^ as a noncommutative extension of the Butcher-Kreimer algebra 
on rooted trees. In particular, the relationship between some of these Hopf algebras have been studied by 
F. Painate by Foissy and by R. Holtkamp ||^. Moreover, these Hopf algebras present a universal 
property which was first described by A. Connes and Kreimer in Q, and then used by I.Moerdijk in 
to introduce a large class of Hopf algebras. 

Planar binary trees were also used in Q to solve perturbatively the system of functional differential 
equations satisfied by the 2-points correlation functions of quantum electrodynamics (QED). QED is the 
quantum field theory which describes the dynamics of interacting electrons and photons. The interaction 
between these two particles is usually represented by Feynman diagrams. In this context, each tree 
corresponds to a finite sum of appropriate Feynman diagrams and the explicit relations are given in 0 . 
Following the classical Feynman rules, cf. for instance [|^ or |^, we consider two Feynman amplitudes 
associated to each tree, one for the electron propagator and one for the photon propagator. These 
amplitudes are in general sums of divergent integrals which need to be renormalized, and in we give a 
perturbative solution in term of trees of the equations satisfied by the renormalized propagators of QED. 

In principle, the renormalization procedure can be described directly on the propagators as the ac¬ 
tion of a group, called the renormalization group. In practice, the elements of this group are known 
only through computations made on Feynman diagrams: the so-called Forest Formula |l5| describes the 
relation between the perturbative coefficients of the propagators before and after the renormalization. 
In 01, D. Kreimer and A. Gonnes discovered that the operations involved in this formula define the 
structure of a commutative Hopf algebra on the set of Feynman diagrams labeled by some indices. This 
result shows that the labeled Feynman diagrams are the natural local coordinates of quantum field the¬ 
ory, and that the renormalization group can be recovered as the set of characters of this Hopf algebra. 
Therefore, the renormalization procedure is known if we can construct the characters from the data we 
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know of the quantum field theory: the Feynman amplitudes and the counterterm maps imposed by the 
physical renormalization prescription. 

In scalar field theory, the amplitudes and the counterterms are scalar maps which preserve the junction 
of Feynman graphs^, that is, they are characters of the Connes-Kreimer Hopf algebra given in js). The 
relationship between the renormalization group and the local coordinates Hopf algebra is then the classical 
Tannaka-Krein duality which holds between each affine algebraic group and its coordinate ring. 

In vector or spinor valued field theories (such as QED), the propagators^ are matrices, hence the 
Feynman amplitudes and the counterterms are maps which take value in a non-commutative ring. Because 
of Feynman rules, they still respect the product between Feynman graphs, but they can not be usual 
characters of a commutative coordinate ring. In this case, the Connes-Kreimer commutative Hopf algebra 
dual to the renormalization group of course still exists, but it does not help us to recover the group through 
the physical data, because neither the amplitudes nor their matrix elements are characters of this algebra. 
The alternative approach is to look for a suitable algebra whose matrix-valued characters are the known 
Feynman amplitudes and counterterm maps. It might not exist, or not be a Hopf algebra. In fact, these 
“non-commutative characters” do not satisfy any known duality principle, for two reasons. Given a group 
G = HoTiiAigiTi., A) through a set of algebra homomorphisms between two non-commutative algebras, 
the group law on G induces a coproduct on TL which, in general, takes value in the free product Ti-kTi., 
therefore Ti. is not necessarily a Hopf algebra in the usual sense. Dually, if ?-f is a non-commutative Hopf 
algebra, then the set HomAig(Ff,H) is a groupoid, in general, but not necessarily a group. 

In this paper, we show that there exists a non-commutative Hopf algebra which represents the renor¬ 
malization group of QED, and an associated coaction on the algebra dual to the propagators which 
describes the renormalization in local coordinates. In our case, we expand the QED propagators as 
asymptotic series over the planar binary trees instead of the Feynman diagrams, therefore our local 
non-commutative coordinates are the trees. The coproducts and coactions are forced by the relationship 
between the bare and the renormalized propagators found in Q . The resulting Hopf algebras of renormal¬ 
ization for photons and electrons look very different, both for the algebra and the coalgebra structures. 
However, they can be interpretated as semidirect coproducts of similar Hopf algebras, and thus directly 
related to a standard form of the renormalization group. 

The paper is organized as follows. In the second section we recall the algebraic tools needed to present 
a non-commutative version of the the renormalization group, which is a semidirect product of two groups, 
and of the renormalization action. The main tools come from the semidirect or smash coproduct of Hopf 
algebras, introduced by R. Molnar in 

In the third, fourth and fifth sections, we define the non-commutative Hopf algebras which correspond 
to the electron and photon propagators; the Hopf algebra which corresponds to the renormalization of 
the coupling constant of QED; and finally the renormalization Hopf algebras and the renormalization 
coactions for the electron and for the photon propagators. To describe these structures we only need 
some grafting and pruning operations on trees. The choice of such operations, which looks apparently 
arbitrary, is in fact forced by the combinatorial operations on the Feynman graphs related to the trees, 
cf. 1^ . It is then even more surprising how the basic operations on trees turn out to be deeply related to 
those used by J.-L. Today in his Arithmetree, 0- 

The main application of these Hopf algebras, namely the renormalization of QED propagators, is 
recalled in the last section. 

Notations. We suppose that all vector spaces and algebras are defined over the field C of complex 
numbers, but this choice is not necessary. For any set X, we denote by CX the vector space spanned by 
X, by C{X) the tensor algebra on X (noncommutative polynomials), and by €\X] the symmetric algebra 
on X (commutative polynomials). 

Aknowfledgments. A. Frabetti warmly thanks the Swiss National Foundation for Scientific Research 
for the support while the paper was written, and the Mathematics Departement in Lausanne University 
for their warm hospitality. This is IGPG contribution ^0000. 

^ We consider Feynman graphs with one external leg removed. The junction is then the same as the disjoint union. 

^ We consider here the usual propagators multiplied by the inverse of the free propagator. 


2 



2 Renormalization group and semidirect coproduct of Hopf al¬ 
gebras 


The renormalization of quantum fields can be formalized as an action of the renormalization group on the 
set of propagators associated to the quantum fields: a bare propagator D is turned into a renormalized 
propagator D = D ■ rj hy the action of an element ry of the renormalization group. In perturbative 
quantum field theory, all these groups and sets are made of formal series in the powers of the coupling 
constant, which is the fine structure constant a in QED (i.e. the square of the electric charge divided by 
47r). Among such series, two basic operations are possibly allowed and determine the algebraic part of 
the renormalization procedure: the (pointwise) product and the composition, or substitution. 

The set of propagators is in fact a group of series with the pointwise product, since their constant 
term is invertible. The composition, instead, is the natural operation in the group which renormalizes 
the coupling constant. Such series have zero constant term, and invertible first term. By substitution, 
the group G"^ also acts on from the right, and the action {f,ip) is associative with respects to 

the composition in G'^, i.e. 




and commutes with the product in G^, in the sense that 


UgY = inign- 


Then, in QED we can distinguish two renormalization groups, one for the electron and one for the 
photon propagators. 


2.1 The QED renormalization groups. The electron renormalization group is the semidirect prod¬ 
uct G“ K G^ made of pairs {ip, f) in the direct product G'^ x G^ with group law 

/)-x (V’,5) := i^ipJ'^g)- 

The renormalization procedure is the right action of G“ x G^ on G^ obtained by embedding G^ in G"^ x G^ 
through / I— > (Ic,/), applying the semidirect product law in G"^ x G^ and then projecting onto the G^ 
component, that is. 


/•x(‘^,/) := r/. 

In this model, the G'^ component of G'^ x G^ represents the renormalization of the fine structure 
constant, while the G^ component represents the inverse of the electron renormalization factor. In 
the analogue situation for the photon renormalization, it was proved by J.C. Ward that the fine 
structure constant is renormalized exactly by the inverse of the photon renormalization factor. In 
other words, we identify the series of type G'^ and G^ by multiplying or dividing by the fine structure 
constant. In our model, this identification consists of a map s : G‘^ —> G^ which is a 1-cocycle of G° 
with values in G^, that is. 


s{ilj)[s{(f'ip)] ^[s{(p)ilj] = Ip for all (p,e G'=. 

The photon renormalization group is then the group G'^ itself, and the renormalization procedure 
simply becomes the action on G^ of G'^ identified with the subgroup G'^ x s(G'^) of G'^ x G^, 

f-a<P ■■= Fs{ip). 

2.2 Feynman amplitudes and characters. The Feynman bare and renormalized amplitudes U, R, 
and the counterterm maps G are all the data which allow to reconstruct the bare and the renormalized 
propagators and the elements of the renormalization group, starting from the appropriate set of Feynman 
diagrams (or trees in our case). 

Moreover, by definition of the Feynman rules, they preserve the natural product which joins together 
two (amputated) Feynman diagrams. 
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For scalar field theories, these maps take scalar values, so they can be recognized as characters of the 
coordinate rings of the groups involved. In fact, since and are two affine groups, the semidirect 
product G'^ K GP is also affine. Let us denote by C(G‘^), C(G^) and C(G'^ tK G^) their coordinate rings. 
They are commutative Hopf algebras, in perfect duality with the original groups. More precisely, the 
groups can be reconstructed as the sets 

G= ^ HomA;g(C(G"),C), G^ ^ Hom^ig(C(GP), C), G= x G^ ^ HomAig(C(G" x GP),C), 

of characters of the coordinate rings, which are the algebra homomorphisms from the rings to the field 
of scalars, endowed with the convolution products. 

For QED, the maps U, R and G do not anymore have scalar values. For single particle Green functions, 
the maps U and R take value in the ring of 4 x 4 complex matrices, and G is defined by the value of 
U and R at some fixed momentum, through the renormalization conditions. Therefore, G is a priori a 
matrix. In the case of QED in flat space time, Lorentz invariance implies that G is a scalar multiplied 
by a fixed matrix. However, for applications in curved space time, or to treat several fermions at once, it 
is interesting to allow matrix-valued counterterms. Therefore, in general, the maps U, R and G are not 
anymore characters of the coordinate rings of the groups. A duality, if it exists, should then be searched 
between the groups G^, GG G^ x G^ and some algebras H{Gp),H{G^), H{G^ x Gp) such that 

U,R€ RomAigin{GP), A), G € RomAigi'HiG'^ x G^), A), 

where A is the non-commutative ring where U, R and G take values. This leads us to consider some 
non-commutative versions of the coordinate rings. 


2.3 The Hopf algebra of a semidirect product of groups. Let us recall how to construct the 
coordinate ring C(G'^ x G^) and the coactions on C(G^'). Denote by A'^ : C(G'^) —> C(G'^) ® C(G“) and 
AP : C{GP) —> C{GP) (g) C(GP) the coproducts dual to the group laws of G‘^ and Gp, in the sense that 

{ipip, a) = {(p(E) Ip, A‘'a) and {fg, b) = {f (g) g, 

where ( , ) : G'^ x C(G^) —> C is the evaluation map ((/?, a) = Also, denote by S : C(Gp) —> 

C(GP) 0 C(G‘^) the coaction dual to the action of G^ on Gp, 

{h'P,b) = (hig) ip,S{b)). 

The map S is coassociative with respect to A° and commutes with A^. 

Then, the coordinate ring C(G'^ x G^) is the tensor product algebra C(G'^) 0 C(Gp), endowed with 
the coproduct A'^ dual to the group law -ix, i-e. 

ii^J) {'fp,9),a(gb) = ((/30/0'0 05,A^(a0 6)). 

Explicitly, A'^ is the algebra morphism given by 

A‘"(a0&) = A=(a) [(5 0ld)AP(6)], 

where we omit the symbol of the componentwise product in the algebra C(G'^) 0 C(Gp) between the 
image of A"^ in C(G‘^) 0 1 0 C(G‘^) 0 1, and the image of (<5 0 Id)AP in 1 0 C(Gp) 0 C(G°) 0 C(Gp). 

Moreover, the action of G‘^ x G^ on G^ induces a dual coaction : C(G^) —> C(Gp) 0 C(G° x G^), 
which is simply the second component of the coproduct, i.e. 

S^(b) = (S0ld)AP(b). 

Similarly, if we denote by a : C(Gp) —> C(G°) the linear map dual to the 1-cocycle s : G° —> G^, 
then cr satisfies the identity 

(^24 0 m535)(Id 0 A° 0 Id 0 Id)(tT 0 cr 0 tr 0 Id)(Id 0 0 J)(A^)^ = A° i^ eP, 
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where rn^j^, denotes the multiplication in C(G'^) applied to positions is the antipode of the 

Hopf algebra C{GP), {APf = (A^ ® Id)AP = (Id 0 AP)Ap, : C —> C(G^) is the unit of C(G“), and 
finally : C(G^) —> C is the counit of C{Gp). This condition is equivalent to require that 

A°ct = (tr 0 Id)(Id ® ® ct)A^. 

The coaction of C(G‘^) on C(G^) dual to the action is then the algebra morphism <5“^ : C(G^) —> 
C(GP) 0 C(G=) given by 


S<^{b) = {ld!»m^){6®a)AP{b). 


2.4 The semidirect coproduct of Hopf algebras. The formulas of section (^) make 
all Hopf algebras, even not commutative ones. The generalisation to arbitrary Hopf algebras 
studied by R. Molnar |^, B. Lin D. Radford |^, S. Majid and others. 

Let and Ti,P be two Hopf algebras with multiplications m^, mP and coproducts A'^, A^. 
that coacts on HP from the right, and that the coaction S : HP —> HP 0 satisfies 


sense for 
has been 

Suppose 


(2.5) ((5 0ld)(5 = (Id0A“)(5 

(2.6) (AP0ld)<5 = ml^{6^S)AP, 

where multiplies what is in the position 2 by what is in the position 4 and puts it in the position 
3. Then, the semidirect or smash coproduct H‘^ x HP is the tensor algebra 0 HP endowed with the 
coproduct 


(2.7) A^(a0 6) := A^(a) [(<5 0 Id)AP(6)], 

and the counit e'^(a 0 6) := €i{a)e 2 {b). 

Molnar proved in |^] that H‘^ x HP is a coalgebra. In particular, it follows that the map <5'^ : HP —> 
HP 0 (7f° X HP) given by <5^ (6) = (<5 0 ld)AP{b) is a coaction, i.e. it is coassociative with respect to A^. 

He also proved that ° x HP is a bialgebra if H'^ is commutative. In this case it is also a Hopf algebra, 
with antipode 


(a 0 b) := S^a) [T(Id 0 S‘^)6{SPb)] = t{SP 0 5'°)(Id 0 m‘^){6 0 Id)(6 0 a). 


Moreover, in this case the coaction <5'^ is also an algebra morphism. 


2.8 Lemma. Let H'^ and HP be two Hopf algebras such that H‘^ coacts on HP as above (H‘^ is not 
necessarily commutative). Suppose that there exists a map a : HP —> with the property that if 

d'^ : HP —> HP 0 H^ is the map defined by 

:= mis 


then fj interwines and A’^, i.e. 

(2.9) A°a = (a0ld)5'". 

Then 5'^ is coassociative with respect to A'^. 

Proof. Let us adopt the following Sweedler conventions: 

® “(2)> AP(6) = ^5(1) 0 6(2), (5(6) = ^6(q 0 6(,.). 
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Then for any b £ TiP we have 


(,5'" 0 Id)(5‘"(6) 


= X] ® b(-iiir)a{b(ii2)) 0 6(lr)Cr(6(2)) 

= b{im) ® ^(llZr)'7(^(12/)) ® &(llT-)^(12r)'7(^(2)) 

—^ ^(IIZ) ® &(llT-l)0'(fe(12/)) 0 fe(llr2)^(12r)0'(6(2)) 

= ^(li) 0 fe(lrl)0'(^(21Z)) ® ^(lr2)^(21r)'7(^(22)) 

- (ff(^ 2 )))(i) ®&(lr 2 ) (^(&( 2 )))( 2 ) 

= X! ^10 ® (^ir) 0 -(&( 2 ))) = (Id ® A‘=)(5'^(6), 


where the equality (1) follows from ( p.q ) applied to 6 (i), the equality (2) follows from ( |2.5| ) applied to 
6 ( 11 ), the equality (3) follows from the coassociativity of applied to b, and the equality (4) follows 
from (^) applied to 6 ( 2 )- □ 


3 Propagators Hopf algebras on trees 

3.1 Planar binary trees. By planar binary tree we mean a connected and oriented planar graph with 
no cycle, such that each internal vertex has one incoming and two outgoing edges. The incoming and 
outgoing edges of a tree are called respectively the root and the leaves. Such trees are naturally graded 
by the number of internal vertices, that we call the order. We denote by |t| the order of a tree t. Up to 
continuous transformations of the plane which fix the root and the leaves, there are c„ = trees 

with order n. We denote by Yn the set of trees t with |f| = n, and by F = 1 J„>q Fn the set of all planar 
binary trees. Here are the sets of trees with order 0, 1, 2 and 3: 

I"o = {I}, 
n = {T}, 

I "2 = 

Let V : F„ X Ym —> F„+m+i denote the map which grafts two trees on a new root, for instance, 


YvY = Y, fv|=i^. 

Then, each tree t | is the grafting t = t^\/f' oi two uniquely determined trees Y, f with smaller order. 

3.2 The products over and under. Following the notations of J.-L. Loday and M. Ronco in IT^ , 
[p 0 | , we call over and under the graded products /,\ : F„ x Ym —> Yn+m defined by the recurrence 
relations 

t/s := {t/s^) V s’" for s = s'' W s’", 

t/ I := t, 

and similarly 

:= t' V (fXs) for t = t'\/1^, 


t\s 

\\s 


s. 
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These operations graft one tree on the other one according to the rules tjs = s and t\s = t . For 
instance, 

r/Y = i^, Y/r = Y, 

't\Y = Y, Y\'t = ^'^ 

Both products are clearly associative (non commutative), and for both the root tree | is a unit. Moreover, 
any tree t = tW can be decomposed as t = t*/( | V Y) or as t = (t* V | )\Y. Hence, the trees of the 
form I V t =: V{t), for any t gY, form a system of generators of (Y,/), and similarly the trees of the 
form t V I form a system of generators of (Y, \). 


3.3 The pruning coalgebras. Identify CY with its linear dual CY*, and consider the coproducts 
AP,AP : CY —> CY Y CY dual of the products / and \ respectively, 


t=t\/ti 

t=ti\t2 


Of course, Ap and Af are graded coassociative operations, and together with the counit e dual to the 

unit I , defined as e( | ) = 1 and e{t) = 0 if t | , they define on CY two different structures of graded 
coalgebra. 

The coproducts A?) and Af break all the branches of a tree which are respectively on the left and on 
the right of the root, and places them on the same side. It is useful to give a recursive definition of these 
coporducts: for any t,s GY we have 


(3.4) 


and similarly 


A^d ) = I Y I , 

AP{t\/s) = f V s O I + t(i) 0 t( 2 ) V s, 

A^i 


(3.5) 


AP( I ) = I O I , 

A^(tVs) = I 0 t V s Y ^ t V S(i) O S( 2 ), 


where we use the standard Sweedler notation AP{t) = ® ^2 ) Ap(s) = X)'^(i) ® S( 2 ). The 

pruning operator of 0 is the reduced coproduct P{t) = AP{t) — t ® \ — \ 


3.6 The photon and electron propagator Hopf algebras. If we extend the pruning coproducts 
AP and Ap multiplicatively on tensor products of trees, and we set the root tree | as unit, we obtain two 
different Hopf algebras HY and which are neither commutative nor cocommutative. Therefore we set 
TC:= C(Y)/(I — I ) as the free associative algebras on the set of trees where we identify the formal 
unit 1 with the root tree | , and we consider TP with the Hopf structure induced by Af), and TP with 
the Hopf structure induced by Ap. For notational convenience, we omit the tensor product symbols. 

Beside the natural grading coming from the tensor powers, on a tensor product of trees we can define 
a total order as the sum of the orders of the trees, 

|ti.. .tfc| = |ti| + ■ ■ ■ + \tk\- 
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Then the algebras TV and 7^® are graded connected Hopf algebras, with homogeneous components 


nl^- \-nk=n 

In particular, the electron pruning antipode is the graded algebra anti-morphism automatically 
defined on generators by the recursive formula 5'|' (| ) = | and 

sm = - E - E hl)Sl{h2))- 

P{t) P{t) 

Since plays an explicit role in the renormalization of the electron propagator, we give a few examples: 


5?(Y) = 

-T, 

= 

-r + Y^ 

= 


^e"(E ) = 

-E + f Y + Y f 

snf) = 

+ Y 


Notice that the coproduct Af is neither commutative nor cocommutative, and o ^ Id. 


4 Charge Hopf algebra on trees 

4.1 The charge algebra. Let := G Y] be the polynomal algebra generated by all trees 

of the form V{t) = \ V t. Since each tree t € Y can be uniquely decomposed as t = ti/V{tr), the map 
V{t) I—S' V{t) and 1 i—> | is an algebra isomorphism from to the abelianization of (CF, /). Under the 
inverse of this isomorphism, the natural homogeneous component CYn of degree n in CY corresponds to 
the subspace CU(F„J 0 • • • 0 CV{Yni,) of total degree n = m -I- ... -I- Ufc -I- fc in 

From now on, we identify with {CY, /)ab, and represent the unit I as the root tree | . 


4.2 The charge Hopf algebra. Define a coproduct A“ : 7-f“ —> (g)?-f“ and a coaction S : 

® as the two linear operators satisfying the following recursive relations: 


A“ I = I 0 I , 

A“U(t) = I ^V{t) + SV{t), 
A“(tVs) = A“</A“U(s); 

and 

<51 = I ® I , 

6V{t) = (U®Id)^(t), 

6{tVs) = A°‘t/S{Vis)). 

For instance, the coproduct on small generator trees yields 


A“ Y 
A“ 

A“ ^ 
A“ E 


Y ® I + I 0 Y, 

"T 0 I + I ® 

^ ®Y + l 0 ^, 

E 0 I +I 0 E- 
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Similarly, the coaction on small generator trees yields 


= T ® I , 

= r®i, 
^ f ®|. 


Let e : Ti.°‘ —> C be the linear map which sends all the trees to 0 except the root | which is sent to 

1 . 

4.3 Theorem. The algebra TL°‘ is a graded connected commutative Hopf algebra. Moreover, S is a right 
A°‘ - coaction, that is 


((5(g)Id),5 = (Id(g)A“),5. 

Proof. We first observe that the coproduct preserves the grading of “, that is 

A“(K)c 0 

p+q=n 


Since Hq is spanned by a single tree | , the graded algebra 'H°‘ is connected. 

By recursion arguments, it is then easy to see that the only terms of total degree (n, 0) and (0, n), in 
the image of A“, consist of the primitive part t g) | and | (8) t for any tree t. Then, the map e is a counit 
for A“, and the antipode S'^ : ?i“ —> is the graded algebra isomorphism automatically defined on 
the generators by the recursive formula 

(4.4) s^t) = -t- 

A“(t) 

where A“(t) = A“(t) — t (8 | — | (8 t is the reduced coproduct. 

First we prove by induction that the operator 6 defines a left A“-coaction of TC°‘ on itself. It is true 
on t = I . Suppose that it is true for all the trees up to order n, and let V{t) has order n + 1. Then 

{6(E)ld)S{V{t)) = (SoV(S)ld)S{t) = {V(S)ld(S>ld){S®ld)S{t) 

= (F 8 Id 8 Id)(Id 8 A“)(5(t) = (F 8 A“)(5(t) 

= (Id8 A“)5(F(t)). 

Now let s V t = s/V{t) has order n + 1, with s ^ \ . Then both s and V{t) have order smaller or 
equal to n. Let us fix the Sweedler notations 

A“(s) 8S(2), = 

On one side we have 

(<5 8 Id)5(s/F(t)) = (<5 8ld)[A“(s)/<5F(t)] = (<5 8ld) ^ S(i)/F(t(i)) 8 S( 2 ) Am 

5t,A^s 

= A“(s(i))A(F(tp)))8S(2)A(r-) 

= [(A“8ld)A“(s)]/[(5 8ld)(5F(t)], 

and on the other side we have 

(Id8 A“)<5(s/F(t)) = [(Id8 A“)A“(s)]/[(Id8 A“)5F(t)], 
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so the equality holds by inductive hypothesis. 

Now we prove by induction that the operator A“ is coassociative, that is (Id® A“)A“ = (A“®Id)A“, 
using the fact that (5 is a coaction. Since A“ is multiplicative, we only need to prove it on the generators 
V{t). It is true on t = \ . Suppose that A“ is coassociative on all the trees with order up to n, and let 
V(t) be a generator with order n + 1. Then by definition of A“ we have on one side 


(Id ® A“)A“l/(t) = I ® A“y(t) + (Id® A“)<5(l/(t)) 

= I ® I (^V{t)+ I ®,5(y(t)) + (Id® A“)5(F(t)), 

and on the other side 


(A“®id)A“y(t) 


A“(| )®I^(t) + (A“®Id)(5(I/(t)) 

I ® I ® F(t) + (A“ o F ® Id)(5(t) 

I ®l ® F(<) + (Id ® F ® Id)( I ® i5(t)) + (5 o F ® Id)i5(t) 
I ®| ®F(t)+| ® (F ® Id)(5(t) + ((5 ® Id)(F ® Id)(5(t) 

I ® I ®F(t)+ I ®SiVit)) + {S®ld)S{V{t)). 


Then, the two sides are equal because (Id ® A“)i5(F(t)) = ((5 ® Id)(5(F(t)). 


□ 


4.5 The non-commutative charge Hopf algebra. Let := C{V{t),t € Y) be the algebra of 
non commutative polynomials on the trees of the form F (t). Then the charge algebra is the abelian 
quotient of 7Y“. Moreover, the isomorphism (CF, /)ab of (4.1) can be lifted to an isomorphism 

'H°‘ (CF, /). Therefore, the formulas employed in (O) to define a coproduct A“ and a coaction 6 on 
can be adopted to define some lifted maps A“ and <5 from H°‘ to . These lifted maps are 

defined as thejrriginal ones on the generators, and no ambiguity comes from a product of generator trees 
if we require A“ and S to be algebra morphisms. 


4.6 Theorem. The algebra Ti°‘ is a graded connected Hopf algebra, which is neither commutative nor 
cocommutative. 


Proof. We can repeat the proof of ( [4.3|) , since we never used the commutativity of the product in □ 


5 QED Hopf algebra and coactions on trees 


5.1 The electron and photon coactions. Since = CF as a vector space, the coaction S on 


given in (4.5) can be seen as a linear map (5 : CF —> CF ® CF. Since CF is the set of generators of 

the algebras TP and TP, and (5( | ) = | ® | , we can extend 5 to two maps <5'^ : TP —> TP ® TP and 

(5® : TL^ —> TT^ ® TL^" defined as (5 on the generators (single trees), extended multiplicatively on tensor 
products, 

:= S{ti) ■ ■ ■S{tn), 

and finally passed to the quotent TL°^ —> TP. Explicitly, 5'*' and 5® can be recursively defined as 

( 5 . 2 ) d'^itWs) = i(i) V S(.^) 0t(2)/s(^), 

(5.3) 5®(tVs) = Y ^( 1 ) VS(e) ® <(2)/S(a), 

where we use the Sweedler notations 

^ ) ^{7) S S ^ ^ ® ^(a)' 
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5.4 Lemma. The maps 5'^ and are right -coactions, i.e. they satisfy (2.1), and they commute 
respectively with At) and A^, i.e. they satisfy (2.t). 


Proof. Since the proof is exactly the same in the two cases, we do it explicitly only for 
The map <5® is a right A“-coaction, because we already proved that the identity 

(8) Id)(5" = (Id®A“)(5'= 

holds on single trees, and on a product it follows from the fact that 

(,5^ 0 Id)(5"(ti • • • = [(5" 0 Id)5'=(ti)] • • • [(5" 0 Id),5'=(t„)] 

and similarly 

(Id 0 A“)J'=(ti ■ • ■ = [(Id 0 A“)^"(ti)] • • • [(Id 0 A“)J'=(t„)]. 

Let us prove that 6^ commutes with A^, i.e. that 

(AP0ld)(5" = m^4(5"0(5")AP, 


where TO 24 is the commutative multiplication in 7i“ with the notations of (2.4). 

On single trees, we prove it by induction. It is true for the root tree | , so let us suppose that the 
equality holds for all trees up to order n, and let t V s has order n + I. Then, on the left hand side we 
have 

(AP0ld)5®(tVs) = AP(t(i) VS(e)) 0t(2)/S(„) 

= I ® ^( 1 ) V S(e) 0 t( 2 )/S(Q,) + 'Y^ ^(1) V S(el) 0 S(e2) o ^(2)/'S(o!)) 

A°‘t,S^S A^t, 5 ^s 


while on the right hand side we have 


ml^(S^®S^)AP{tVs) = 771^4 (, 5 " 0 ( 5 ") 


I t V S + Y^ ^ V S(1) 0 S(2) 
Afs 


^24 


E 


’ ^( 1 ) V S(1) 0 t(2)/■5(2) + d^{t V S(1)) 0 (5"(S(2)) 


= Y 1 I O ^(1) V S(e) 0 t(2)/s(a) + Y, ^(1) V S(ie) 0 S(2e) 0 t(2) /s(l0!) /■S(2a) ■ 


Then the two sides coincide, because for the tree s we know that 


Y S(el) ® S(e2) O .S(„) 

S‘s,A^S(„) 


Y^ 5(ie) 0 S(2e) ® 5(1 q,)/S(2q,). 

Ajs,( 5 »S(i) , 5 '=S( 2 ) 


Finally, we prove that the equality hold on a tensor product ts G TP. On one side we have 


(A[:0ld),5"(ts) = (AP0ld) 


'y l-(e) ^ (e)) ® t (a) / S (a) 

^ ^ ^(el)5(el) 0t(e2)5(e2) Ot(a)/5(a) 


i5Ct,5<s 

A" 


(e).AeO(e) 

[(A?0ld)(5"(t)] [(Af0ld)5"(s)]. 
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On the other side we have 




hi)S(i))®ti2)S 


( 2 ) 


Af t,Af s 


= ?^24 


^ ^ ^(le)'®(le)) ^ ^(la) / ^[la.) ^ ^(2e)'®(2e) ^ ^{2a) / ^{2a.) 

Aft.Af s 


^(le)S(le) 0^(2e)S(2e) O ^(la)/^(Ict)/^(2ct)/S(2a) j 

A|t,Afs 


which is equal to 

[m34(5« O 5^)AP(t)] [mi4(<5^ ® 5 ^)AP(s)] 

because / is commutative in 7i“. Then the two sides coincide by inductive hypothesis. 


□ 


5.5 The QED Hopf algebra. By Molnar’s result of |2^, the smash coproduct := 7-t“ k Ti®, as de¬ 
fined in (2.4), is then a graded connected Hopf algebra, which is neither commutative nor cocommutative. 
The grading is given by the sum of the orders of all the trees appearing in a monomial. 

The coproduct A'^®'^ : ^ <8> is explicitly given by 

A'i®'i(t ® Si... s„) := A“(t) [(<5® ® Id)AP(si... s„)]. 


5.6 The electron renormalization coaction. As in 

?t®, as the map A® : 7Y® —> H® 0 H®'®'^ given by 




we can then define a coaction of Ti'^®'^ on 


A®(si...s„) := ((5® 0 Id)AP(si... s„). 


For instance, 


A® 

= 1 0 1 c 

g) 1 



A® Y 

= Y 0 

0 

+ 1 0 1 0 Y 


A® y 

= y 01 

01 

-tY0Y0i + i0i0y 


A® 

= "T 01 

01 

-tY0l0Y + l0l0?^ 


A® 

= 0 

0 

+2y0Y0i+Y0y0i + 

1010 "^, 

A® 

= 01 

01 

+ Y0?^ 0|+|0|0"^ 


a®Y 

= Y0 

1 0 

l+f^ 0Y0l+y0l0Y + Y0Y0Y + l0l0Y 

A® 

= 01 

01 

+ '^ 0Y0i+Y0i0y + 

0 1 0 

A® 

= 0 

0 

-tt^0i0Y + Y0i0'r + i 

0 10?^. 


5.7 Lemma. The coaction A® on 7i® can be defined recursively as 


A® I = I 0 I 0 I , 

A^{t\/s) = |0|0fVs-|- i(l) V S( 1 ) 0 t( 2 )/S( 2 ) 0 S( 3 ), 

A“(t),A'=(s) 

A®(si...s„) = A®(si)---A®(s„), 

where we adopt a Sweedler’s notation A®s = S(i) 0 S( 2 ) 0 S( 3 ). 
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Proof. Since the maps Af and <5® are algebra morphisms, we only need to show it on the generators. We 
show it by induction on the order of trees. It is true for the root tree | . Suppose that the equality holds 
for all trees up to order n, and let t V s have order n + 1. Then, in particular for s, we know that 


A®S = ^ S(1) (g) S(2) ® S(3) = ^ S(le) ® S(ia) (g S(2). 

AS(s),5=(s(2)) 


So, applying the definition of A® on f V s and using the recursive definition (^) for Af and ( b.2| ) for i5®, 
we have 


A®(t V s) 


((5® g Id)AP(t Vs)= I g| gtVs + ^ (5®(t V S(i)) g S(2) 

ASs 

I g| 0tVs+ f^(l) V S(ie) g t(2)/S(iQ,) g S(2) 

AgS, A'^t,(5^S(2) 

I g| gtVs+ ^ i(l) V S( 1 ) g t( 2 )/S( 2 ) g S( 3 ). 
A“(t).A = (s) 


□ 


5.8 The photon renormalization coaction. Exactly as in the semi-direct coproduct k TV 

is a graded connected Hopf algebra, with twisted coproduct 


t g Si 


A“(t) [((5®gId)AP(si...s„)], 


which coac ts o n T-C* from the right, with coaction given by the restriction of the coproduct to the subspace 
TV, as in (^) and (5.6). 

However it is not the semidirect coproduct 7Y“ ik PP which describes the renormalization of the photon 
propagators. As we sketched in (H, the photon renormalization Hopf algebra is t he c harge algebra 7Y“, 
and the coaction is a semidirect coproduct coaction induced by a 1-cocycle, as in (2.4). 

Let a : TP —> TP be the algebra morphism defined by 


Then define A'^' : TP —> TP g TP as the map 

AT' := 

Since a is an algebra morphism, A^ is also an algebra morphism. 


5.9 Lemma. The map A^ is a right coaction of'H°‘ on TP, i.e. it is coassociative with respect to A“. 


Proof. By lemma (^), it is sufficient to show that the map a interwines A“ and A^, i.e. for any 
ti.. .tn G TP we have 


A“cr(ti.. .t„) = {a 0ld)/P{ti.. .p). 

If n > 1, the result follows from the fact that all the maps are algebra morphisms. So we only need to 
check it on a single tree t, for which aft) = t. We prove it by induction on the order of the trees. The 
equality holds for | , suppose that it holds for a tree t, i.e. that 

^t(l)gf(2) = cr(t(i.y)) gt(2)/t(i„) = ^(17) ® ^(2)A(la)- 
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Then for a tree tVs with larger order we have: 


(cr (g) Id)A'’'(t V s) 


(^) 


(cr (g) Id)TO 23 ('^^ ® Id)A^(t V s) 


(cr g) Id)TO23 


(5^(t V s) g I + ^ ® t{2) V s 

A^t 


V s) + E cr(t(i-),)) gt(iQ)/(t( 2 ) V s) 
(5^(tVs) + E i(i) ®t( 2 )IV{s) = A°‘{t V s), 

A“t 


where the equality (1) holds because i5'>' applied to a single tree produces only single tree components on 
the left hand side, hence (cr g Id)(5'>'(t V s) = S'^{t V s). □ 

Remark that the coaction A'*' applied to a single tree also produces only single tree components on 
the left hand side, hence (cr g Id)A'>'(t) = A'>'(t) for any t € CY. In conclusion, we obtain a very simple 
expression for the photon renormalization coaction on single trees. 


5.10 Corollary. The photon renormalization coaction A''' restricted to the subspace of single trees 
coincides with the non-commutative charge coproduct A“, 


A'^ft) = A“(t), for any t GY. 


Exemples of A'^ft) for small order trees can then be constructed directly from (4.2): 


AT-1 = I g I 


A'^ Y 

= Y g 

+ g Y j 


A"^ "t 

= "t 0 1 

+ 2YgY + l 


AT-1" 

= "T 0 1 

+ 1 ® "T, 


A^ E 

= E ® 

+ 3^ g Y +3Y 0 ^ 

+ 1 ® 

AT- 

= 01 

+ f gY + Yof + 


AT- "E 

= Yg 

l+t^gY + Ygt^ + 

igY 

A'^ ^ 

= ^ g 1 

+ g Y + 1 g ^, 


A'>'E 

= E g 

+ 1 g E- 



6 Renormalization of tree-expanded QED propagators 

Let at) be the bare fine structure constant (before renormalization). For each momentum vector q € C^, 
let D{ao',q) and S{ao',q) denote the bare Feynman propagators for the photon and electron fields, as 
considered in Following Q, consider the tree-expansions 

( 6 . 1 ) D{ao;q) = 

teY 

(6.2) S{ao;q) = ^ t/|(t)cr|,‘l, 

_ t^Y 

^ Remark that D(aQ;q) and S(aQ;q) differ from the usual QED propagators respectively by a factor Z)o(g)~^ and 
So{q)~^, which are the inverse of the free propagators. 
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that is, the expansions of these propagators as power series of ao with coefficients labeled by planar binary 
trees. For single particles, the coefficients U^{t) and Ug{t) are 4x4 complex matrices. The coefficents 

I ) and {7®( I ) of the root tree represent the free propagators, which, by assumption, are the identity 
4x4 matrix For higer order trees, the coefficients U^{t) and U^it) can be explicitly determined 
as Feynman amplitudes, since each tree is a finite sum of appropriate Feynman diagrams, cf. [Q. In 
alternative, they can be determined recursively, as showed in Q, starting fr om t he coefficients of the 
smaller trees and f such that tW f = t. In conclusion, the tree-expansions allow to consider 

trees as a basis for some “polynomial functions” on the set of propagators, and therefore to identify the 
QED propagators with two algebra morphisms and [7®, on TP and respectively, such that 


{t,D{ao-,q)) = {Ult)=U^{t), 
{t,Siao;q)) = (t/®,t) = C7®(t). 


Moreover, in 


it was shown that the product of propagators is dual to the pruning coproducts, that is 


{t,D{ao;q)D{ao;q)) = {U^ ®UlAP{t)), 

{t,Siao;q)Siao;q)) = (C/® 0 C/®, Af (t)). 

Furthermore, let a be the renormalized fine structure constant, and let D[a\q) and S(a;q) denote 
the massless renormalized propagators as in |^. Again, consider the tree-expansions 


(6.3) 

D{a;q) 




tGY 

(6.4) 

S{a-,q) 

= 

tGY 


as power series on a, also starting with the unperturbed coefficient given by I. As before, these expansions 
determine two algebra morphisms and i?® on TP and TP respectively. The aim of renormalization 
theory is to find their values and Rq{t) on all the trees. In |H, we gave some recursive solutions^ 

with respect to the order of the trees. Here we recall how the relationship between all these coefficients 
can be given in terms of the Hopf algebras and coactions on trees defined in the previous sections. 

Let Z-iia) and Z 2 {a) denote the renormalization factors for the photon and the electron propagators. 
They satisfy the Dyson formulas 


D{a;q)Z 3 {a) = D{ao;q) 

S{a\q)Z2{a) = S'(ao;g) 


and the charge renormalization formula proved by Ward 


ao{a) = aZ^ia) ^ 


As explained in |^, trees represent sums of Feynman diagrams. It is well known that the renor¬ 
malization factors are expanded only over IPI Feynman graphs, and this property corresponds to the 
following expansions over trees: 


Z3(a) = 

t&Y 

Z2{a) = l + 

M I 


where V {t) are the generators of the algebra and SP{t) are the elements of the algebra 7f® transformed 
under the right pruning antipode defined in (3.6). Once again, these expansions determine two algebra 


Because Uq { \ ) = Do{q)Do{q) ^ = I and similarly Uq{ \ ) = So{q)So{q) ^ = I. 
® The recursive solutions given in M are valid in massive renormalization. 
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morphisms and C® on TV and respectively. In the present case they are both scalars, but the 
formalism based on planar binary trees allows to consider also non-scalar maps. Moreover, the Ward 
formula for the fine structure constant tells us that the map C''' is also an algebra morphism on 7i°‘. 

We finally state a results of |^, which shows that the coproduct on trees previously defined encodes 
the relationship between the amplitudes, before and after the renormalization. 


6.5 Theorem. The relation between the coefficients of the expansions (6.1) and s for the bare and 
the renormalized photon propagators is 


AT'(t) 


The relation between the coefficients of the expansions (6.i) and ( 6 . 4 ) for the bare and the renormalized 
electron propagators is 


A<=(i) 


It remains to show that the Hopf algebra describes the renormalization of the fine structure 
constant a, i.e. that 


{{aio a 2 ){o),f) = (ai 0 02, A“t), 

if 02 ( 0 ;) and 01 ( 02 ) are two successive renormalizations. This is the topic of the paper in preparation, 
where we define the natural group of composition of series expanded over trees. 

7 Conclusions 

In , Connes and Kreimer relate the renormalization group of the <I>^ theory, based on Feynman graphs, 
to the group of formal diffeomorphisms on the complex line, and to the Birkhoff decomposition of holo- 
morphic line bundles on the circle. In their case, since the renormaliation Hopf algebra is commutative, 
the Milnor-Moore theorem allows to study the dual renormalization group even without knowing it ex¬ 
plicitly. In our case, since the renormalization Hopf algebra of QED propagators is neither commutative 
nor cocommutative, we need first to introduce its natural dual group, which a priori does not necessarily 
exist. This is the topic of the paper in preparation. 

However, the QED Hopf algebra on trees can be directly related to the Hopf algebra dual to the group 
of formal diffeomorphisms. This comparison can be done simply by summing up all the trees at a given 
order n, which corresponds to the order n of interaction for the particle Green functions. The result is a 
non-commutative version of the Hopf algebra of formal diffeomorphisms, described in ^ . 

Finally, all these results suggest a natural question which has no answer yet: can the renormalization 
group of perturbative quantum field theories be realized as an “automorphism group” on some space? 
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